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1 Introduction 

A knot pseudodiagram is a 1 

ure [l] In a pseudodiagram, crossings are allowed to be unresolved, meaning that they do not 



^ A knot pseudodiagram is a knot projection with some crossing data left unspecified, like Fig- 
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Figure 1: A knot pseudodiagram. One of the crossings is an unresolved crossing (precrossing) 
while the other two are resolved. 



indicate which strand is on top. A pseudodiagram in which every crossing is unresolved is 
called a knot shadow. Knot shadows and pseudodiagrams were invented by Ryo Hanaki [3], 
motivated by the problem of mathematically modeling microscopic images of DNA with un- 
clear crossing information. ling microscopic images of DNA with unclear crossing information. 
See [3] and [4J for more information on pseudodiagrams. 

The knotting-unknotting game, also known as To Knot or Not to Knot, is the game played 
on a knot shadow or pseudodiagram as follows: Two players, the Knotter and Unknotter (also 
known as King Lear and Ursula), take turns resolving unresolved crossings, as in Figure [21 
until the knot is fully determined. Then the Unknotter wins if the resulting diagram is 



equivalent to the unknot, and the Knotter wins otherwise. This game was introduced in [3]. 
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Figure 2: The two ways to resolve an unresolved crossing. 



The practical difficulty with this game is determining which player has won once the 
game is over. There is no simple rule to test whether a knot is equivalent to the unknot. 
However, if we restrict the game to rational shadows, like the one in Figure |3} then the final 
knot will be a rational knot. In this case, a relatively simple rule due to John Conway [2] 
determines whether the knot is equivalent to the unknot. This can be generalized slightly to 
the case of sums of rational shadows, like the one in Figure |4} 




Figure 3: A rational shadow, analogous to a rational knot in the sense of Conway. 



In this paper, we determine which player wins in the knotting-unknotting game, for all 
starting positions which are sums of rational shadows. First, we define pseudo Reidemeister 




Figure 4: A sum of rational shadows. 



I and II moves (see Figures p^ and 10) in Sectional and consider their general strategic 
effects in the knotting-unknotting game in Section [3j We then turn in Section |4] to the 
case of rational shadows, defining them and showing which operations correspond to pseudo 
Reidemeister moves. In Sections |5] and |6] we show that the Unknotter has a guaranteed win 
for a certain small family of rational shadows, while in all other cases, the winner is the 
second or first player, depending on the parity of the number of crossings. This requires a 
computer verification of a finite list of minimal cases; see appendix |X] for the relevant python 
code. In Section [7] we consider sums of rational shadows, and determine the winner in all 
such positions. 

2 Operations on Pseudodiagrams 

If G and H are two pseudodiagrams, we can define the (connected) sum of G and if, denoted 
G^H, in a way completely analogous to the usual definition for knots. For example, the 
connected sum of the pseudodiagrams in Figure |5] is shown in Figure [6j There are several 
ambiguities in this definition. However, we will consider pseudodiagrams to be equivalent if 
they can be related by the moves of Figure [7} which have no strategic effects. Modulo these 
moves, Gjj^H is unambiguous. This operation is associative and commutative. 

By considering the genus of a knot, one can show that the connected sum of two knots 
is the unknot if and only if the two knots are both the unknot. For example this is done 
on pages 99-104 of Adams [1]. From the point of view of the knotting-unknotting game, 
this means that when playing the sum of two positions, the Unknotter needs to win on both 
summands separately to win the sum game. The Knotter, on the other hand, only needs 





Figure 5: Two pseudodiagrams 




Figure 6: The connected sum of the two pseudodiagrams in Figure |5] 



to win on one of the two summands. This makes the operation of adding knots inherently 
asymmetric, biased towards the Knotter. 

If P and Q are pseudodiagrams, we use P —> Q to indicate that Q is obtained from P 
by deleting an unresolved loop, as in Figure [8j We call this a pseudo Reidemeister I move. 
Note that P — t- Q if and only if P is Q#*, where * is the pseudodiagram of Figure 9 (The 
symbol * is motivated by analogy with the game * in combinatorial game theory.) 

2 

Similarly, we use P — )■ Q to indicate that Q is obtained from P by a pseudo-Reidemeister 
II move, as in Figure 10 We also use the notation P ^ Q to indicate that Q is obtained 
from P by a sequence of zero or more moves of type i, and P ^ Q to allow for a mixture of 
both types of moves. (So =^ is the smallest reflexive and transitive relation containing both 

12 * 

— )■ and — >.) We also say that P reduces to Q ii P ^ Q. 

We do not consider pseudodiagrams to be equivalent if they can be related by pseudo 
Reidemeister moves, because these operations can change the outcome of the game. The 
effect of pseudo Reidemeister moves on outcomes will be the focus of the next section. 



Remark 2.1. //D is any of ^, -^, 



', then GDH implies that Gj^KUHj^K. 



3 Outcomes 



The knotting-unknotting game is a two-player finite game of perfect information with no 
ties or draws. As such, one of the two players has a winning strategy. The identity of this 
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Figure 7: These moves have no strategic effect on a pseudodiagram, from the point of view of 
the knotting-unknotting game. Here K stands for an arbitrary pseudodiagram. We consider 
two pseudodiagrams equivalent if they can be related by these moves or by (non-pseudo) 
Reidemeister moves. 
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Figure 8: Pseudo Reidemeister I move 



player depends on which player goes first. Consequently, we can group positions into four 
outcome classes: 

• Knotter wins under perfect play, no matter who goes first. 

• Unknotter wins under perfect play, no matter who goes first. 

• Whoever goes first wins under perfect play. 

• Whoever goes second wins under perfect play. 

We refer to these four possibilities as K, U, 1, and 2, respectively. We also say that a position 
is Kl if it is K or 1, U2 if it is U or 2, and so on. Note that each position is either Kl or 
U2, and either K2 or Ul. Also, a position is in Ul iff Unknotter can win playing 1st, Kl iff 
Knotter can win playing first, and so on. The various possibilities are illustrated in Figure [TT] 
We can also think of U2 and K2 as the positions which the Unknotter or Knotter (respec- 
tively) can safely move to, while Kl and Ul are the positions that the Knotter or Unknotter 
(respectively) would like to receive from his or her opponent. 




Figure 9: The game *. There is one available move, and the game is a guaranteed win for 
the Unknotter, regardless of how play proceeds. 





P Q 

Figure 10: Pseudo Reidemeister II move 



Definition 3.1. If P is a pseudodiagram, we say that P is even or odd if the number of 
unresolved crossings is even or odd, respectively. We let the parity of P, denoted 'i^{P), he 
orl, if P is even or odd, respectively. 

Note that if we play the knotting-unknotting game on P, the length of the game is the 
number of unresolved crossings, so the parity of P is the parity of the length of the game 

1 2 

played on P. Also note that if P — )■ Q, then P and Q have opposite parities, while if P — )■ Q, 
then P and Q have the same parity. Moreover, for any P and Q, TT{Pi^Q) has the same 
parity as tt{P) + n^Q). 

Definition 3.2. If P is a pseudodiagram, then an option of P is a pseudodiagram Q obtained 
by resolving one crossing. 

Note that the options of P all have the opposite parity to P. If P has no options, then 
every crossing in P is resolved, so P is in fact a true knot diagram. We say that P is fully 
resolved in this case. 

The outcome classes listed above can be given opaque recursive definitions as follows: 

• If P is a knot diagram of the unknot, then P is U2 and Ul. 

• If P is a knot diagram that is not the unknot, then P is K2 and Kl. 

• Otherwise, 

— P is U2 iff all of its options are Ul. 
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Figure 11: The four possible outcome classes. 



— P is K2 iff all of its options are Kl. 

— P is Ul iff at least one of its options is U2. 

— P is Kl iff at least one of its options is K2. 

Then we define the four outcome classes themselves as follows: 

• P has outcome U iff it is Ul and U2 

• P has outcome K iff it is Kl and K2 

• P has outcome 1 iff it is Ul and Kl 

• P has outcome 2 iff it is U2 and K2 

Definition 3.3. Let P be a pseudodiagram. Then we say that P is a zero game iff' P is Ul 
and for every option Q of P, there is an option R of Q, such that Q is a zero game. 

Since this definition is recursive, we can make inductive proofs: 

Lemma 3.4. If P is a zero game, then P is even and U2. 

Proof. We proceed by induction. First suppose that P is odd. Then P has an odd number 
of unresolved crossings, and therefore at least one option Q. By definition of zero game, Q 
has an option R which is a zero game. By induction, R is even, so Q is odd, and P is even, 
a contradiction. 



Next we show that P is U2. If P is fully resolved, then P is the unknot or not. But by 
definition of zero game, P is Ul, so it is the unknot and therefore also U2. Otherwise, if 
P is not fully resolved, then the Unknotter can reply to any move from P to Q by moving 
from Q to R, where i? is a zero game. This is possible by definition of a zero game, and 
a winning move by induction, which ensures that R is a. safe position for the Unknotter to 
move to. n 

Since zero games are already Ul, it follows that every zero game has outcome U. Intu- 
itively, a position is a zero game if both of the following are true: 

• It is even 

• The Unknotter can win playing second, even if the Knotter is allowed on one of his 
turns to pass rather than play. 

The next theorem shows that zero games are strategically trivial in some sense: 

Theorem 3.5. Let A and P he pseudodiagrams, with P a zero game. Then A^P has the 
same outcome as A. 

Proof. We proceed by joint induction on the number of unresolved crossings in A and P. 
First suppose that A is fully resolved. Then A has outcome class U or K, depending on 
whether A is the unknot or not. If A is the unknot, then A^P is the same as P, so by 



Lemma |3.4[ P has outcome U. Otherwise, A is knotted. Consequently, no matter what P 
becomes, A^P will also end up becoming knotted, so the Knotter is already guaranteed a 
win. Then A^P has outcome K. Either way, A^P has the same outcome as A. 

Now suppose that A is not fully resolved. If it is Ul, then some option A' of A is U2. By 
induction, A'^P is U2. But A'^P is an option of A^P, so Ajj^P is also Ul. In other words, 
if A' is a good move for the Unknotter in A, then A'^P is a good move for the Unknotter 
in A#P. 

Conversely, suppose that A^P is Ul. Then the Unknotter has some good move, either of 
the form A'^P or Ajj^P' . In the first case, A'^P is U2, so by induction. A' is U2. Therefore, 
A is Ul. In the other case, A^P' is U2, and it has some option of the form A^P" with P" 
a zero game, because P' is an option of a zero game. But since A^P' is U2, A^P" must be 
Ul, so by induction, A is Ul. 

So we have just seen that A^P is Ul iff A is Ul. Similar arguments show that A^P is 
Kl iff A is Kl. Since a pseudodiagram's outcome class is determined by whether it is Ul 
and whether it is Kl, it follows that A and A^P have the same outcome. D 

Informally, we could summarize this proof as follows: Ajj^P has the same outcome as A, 
because a player with a winning strategy in A can simply use the same strategy in Aj^P, 
responding to any move in the summand P with a reply that reverts it to a zero game, and 
ensuring that P turns into the unknot once A becomes fully resolved. 

Using this we see that two pseudo Reidemeister I moves have no effect on strategy: 

Corollary 3.6. For any pseudodiagram P, P and P^ * ^* have the same outcome. 



Proof. This follows from Theorem 3.5 by showing that *#* is a zero game. This is easy to 
check, however, since *#* is a guaranteed win for the Unknotter no matter how the players 
play, and *#* is even. D 

The effect of a single pseudo Reidemeister I move is more vague: 

Lemma 3.7. If P is U2, then P#* is Ul. Similarly, if P is K2, then P#* is Kl. 

Proof. If the Unknotter can win in P as the second player, then she can win in P^j^* as the 
first player by moving in * and then playing as the second player. The sole option of * is the 
unknot, so the Unknotter 's opening move results in a position equivalent to P. The same 
trick works for the Knotter. D 

Conversely, we also have 

Lemma 3.8. //P#* is U2, then P is Ul, and if Pjj-* is K2, then P is Kl. 



Proof. These statements are the logical contrapositives to Lemma 3.7 D 



The situation with pseudo Reidemeister II moves is more complicated: 

Lemma 3.9. Suppose P ^ Q. (In particular then, P and Q have the same parity.) If P 
and Q are even, then Q is U2 implies P is U2, and Q is K2 implies P is K2. Similarly, if 
P and Q are odd, then Q is Ul implies P is Ul, and Q is Kl implies P is Kl. 

Another way to say this, is to say that P is no worse than Q, for the player who will 
make the last move of the game. In the even case, this is the second player, while in the odd 
case this is the first player. 

Proof. Let "Alice" be the player who will make the last move of the game, and suppose that 
Alice has a winning strategy in Q. Then she can use her strategy in Q to win in P. If at 
any point her opponent moves in one of the two new crossings, she moves in the other in a 



way that makes a Reidemeister II move possible, as in Figure 12 

Otherwise, she never plays in one of the two new crossings. She is never forced to play in 
one of the two new crossings, because this would only happen in the case where the two new 
crossings were the sole remaining places to move. But if this were the case, then on Alice's 
turn, there would be two more moves remaining in the game, so Alice's opponent would be 
the player who made the final move, contradicting the choice of "Alice." D 

We use a somewhat complicated method to describe the outcome of P and P#* for a 
general pseudodiagram P. 

Definition 3.10. If P is a pseudodiagram, let P° and P^ he the pseudodiagrams for which 
the unordered pairs {P^,P^} and {P,Pi^*} are equal, P° is even, and P^ is odd. We call 
P° and P^ the even and odd projections of P, respectively. 



Note that by Remark 2.1 , if P A Q, then po A g° and P^ A Q\ 




<>: 
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Figure 12: After the first move, it is always possible to reply with a move to one of the 
configurations on the right. 



Definition 3.11. If P is a pseudodiagram, we let o{P) G {1,2, K,U} denote the outcome 
class of P. Then we call {o{P),o{P4^*)) the extended outcome of P, and (o(P°),o(P^)) the 
normalized outcome of P. 

Note that if P is even, then {P^,P^) = {P,Pjj^*), so the extended and normalized 
outcome are the same. But if P is odd, then {P^,P^) = {Pjj^*,P), so the normalized 
outcome is obtained from the extended outcome by swapping its components. Moreover, 
P = p^iP)^ so 7r(P) and the normalized outcome of P determine the outcome of P. 

The point of normalized outcomes is the following: 

Lemma 3.12. The normalized outcomes of P and P#* are the same. In particular, pseudo 
Reidemeister I moves have no effect on normalized outcomes. 

Proof. It is easy to see that (P^*)^ is either P° (if P is odd), or P'^# * #* (if P is even). So 



using Corollary 3.6 if necessary, we see that o((P#*)°) = o(P°). Similarly, {P^*y is either 



P^ (if P is even), or P^# * 4^* (if P is odd). So using Corollary 3.6 if necessary, we see that 



o((P#*)i)=o(P^). D 



Lemmas 3.7 and 3.8 also impose some constraints on the possible normal outcomes. In 



particular, for any P, we have P° = P^#* or P^ = P^^*, so by Lemma 3.7 or Lemma 3.8 
the following possibilities are impossible: 

• P° is U2 and P^ is K2. 

• P° is K2 and P^ is U2. 

This makes the following definition legitimate 

Definition 3.13. Let P be a pseudodiagram. We then let X{P) be determined as follows: 
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• X{P) = lijJP^ is U2 and P^ is Ul. 

• X{P) = 2 zjfP^ IS Kl and P^ is Ul. 

• X(P) = 3 iff P^ IS Kl and P^ is K2. 
Similarly, we define Y{P) as follows: 

• Y{P) = l iffP^ IS Ul and P^ is U2. 

• Y{P) =2iffP^ IS Ul and P^ is Kl. 

• Y{P) =^iffP^ IS K2 and P^ is Kl. 

Note that higher values of X{P) and Y{P) are better for the Knotter and lower values 
are better for the Unknotter. Also note that the values of X{P) and Y[P) together carry 
the exact same information as the normalized outcome of P, since they determine for each 
i G {0, 1} whether P* is in U2, and whether it is in K2, and these four possibilities determine 



the outcomes of P*, as in Figure Y\_ The nine possibilities are summarized in Figure 13 
Note for instance that some possibilities, like (t/, K), do not occur for normalized or extended 
outcomes. 

The following rules are clear from the definition of X[P) and Y[P), together with the 
fact that P^(^) = P. 

• If P is even, then P is Ul iff Y{P) < 3, while P is Kl iff X{P) > I. 

• If P is odd, then P is Ul iff X(P) < 3, while P is Kl iff Y{P) > 1. 

This twisted way of describing the outcome of P and P#* is motivated by the following 
theoremo 

Theorem 3.14. If P ^ Q, then 

X(P) = X(Q) 

F(P) = YiQ) 

7r(P) = 1 - 7r(Q) 



If P Aq, then 



Consequently, if P ^ Q, then 



X{P) < X{Q) 
Y{P) > YiQ) 
vr(P) = n{Q) 

X(P) < XiQ) 
Y{P) > YiQ) 



"'^Additionally, when considering sums of games, X and Y become relevant. In particular, X{P^Q) 
is completely determined by X{P) and X{Q), and Y{P^Q) is partially determined by Y{P) and Y{Q), 
independently of the parities of P and Q. We do not discuss these facts in what follows, though they should 
not be difficult for the interested reader to find. 
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Figure 13: Possible normalized outcomes, and their correspondence with X and Y values. 
For example, X = 2 and y = 3 corresponds to a normalized outcome of [K^ 1). 



Proof. UP — i- Q, then P = Qjj^*. By Lemma 3.12 P and Q have the same normalized 
outcomes, so they have the same X and Y values. On the other hand, they have opposite 
parities. 



If P — )■ Q, then by Remark 2.1 , P° — > (5° and P^ — )■ Q^. Now P° and Q^ are even, while 



P^ and Q^ are odd. So by Lemma 3.9 

• If Q° is U2, then po is U2. 

• If QO is K2, then P° is K2. 

• If Qi is Ul, then P^ is Ul. 

• If gi is Kl, then P^ is Kl. 



By Definition 3.13 , these amount to the following implications: 

X{Q) < 1 =^ X{P) < 1 
X(g) < 3 ^ X(P) < 3 

r(g) > 3 ^ r(P) > 3 
r(g) > 1 =^ Y{P) > 1. 

But since X and Y values are in the set {1,2,3}, it follows easily that X{P) < X{Q) and 
YiP) > Y{Q). 

The inequalities for the P ^ Q case follow by transitivity. D 



12 



Corollary 3.15. Let P be a pseudodiagram that reduces to the unknot by pseudo Reidemeis- 
ter I and II moves. (That is, P ^ I, where I is the unknot.) If P is even, then its outcome 
class is either U or 2, while if P is odd, its outcome class is either U or 1. In particular, no 
pseudodiagram that reduces to the unknot is in class K . 

Proof. The normalized outcome of the unknot is {U,U), which corresponds to X and Y 



values of 1. So by Theorem 3.14, X{P) < 1 and Y{P) > 1. This tells us nothing about 
Y{P), but it tells us that X{P) = 1. In particular, P° is U2 and P^ is Ul. But if P is even, 
then P° = P, so P is U or 2. On the other hand, if P is odd, then P^ = P, so P is U or 

1. D 



The simplest shadow that does not reduce to the unknot is the one shown in Figure 14 



It can be verified with a computer computation that it indeed has outcome K. (In fact the 




Figure 14: The simplest knot shadow which does not reduce by pseudo Reidemeister I and 
II moves to the unknot. 



Knotter can guarantee that the final knot's "knot determinant" differs from the unknot. The 
"knot determinant" is the magnitude of the Alexander polynomial evaluated at —1.) 

For a simpler example, the pseudodiagram on the left side of Figure [5] does not reduce to 
the unknot, and indeed it is in class K (trivially). 

We also have 

Corollary 3.16. If P ^ Q, and Q has normalized outcome (2, 1), then so does P. 

Proof. The normalized outcome of Q is (2, 1) if and only if X{Q) = 1 and Y{Q) = 3, and 



similarly for P. By Theorem 3.14, X{P) < X{Q) and Y{P) > Y{Q). So also X{P) = 1 and 



Y{P) = 3, so P has normalized outcome (2, 1). D 

4 Rational pseudodiagrams and shadows 

The main class of pseudodiagrams that we consider are ones analogous to the rational knots 
in the sense of Conway [2] . These are formed recursively as follows: 



First of all, we use [ ] to denote the rational tangle of Figure 15, Then we recursively 
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Figure 15: The starting tangle 



define [ai, . . . , a„] to be the rational tangle obtained from [ai, . . . , a„-i] by reflecting over a 
45 degree axis and adding a^ twists to the right. A negative number indicates twists in the 
negative direction. This notation is a variant of Conway's [2] notation for rational knots. 
We also generalize this notation, letting [ai{bi), . . . ,a„(6„)] denote a tangle pseudodiagram 
in which there are ai legitimate crossings and bi unresolved crossings at each stepQ See 



Figure 16 for examples. 

In particular the Oj G Z and the hi G N, where N is the set of nonnegative integers. If 
Oj = 0, we write {bi) instead of a.i{bi), and similarly if bi = 0, we write a^ instead of ai{bi). A 
rational tangle shadow is one of the form [(&i), . . . , (bn)], in which no crossings are resolved. 

We abuse notation, and use the same [ai(6i), . . . , a„(6„)] notation for the pseudodiagram 
obtained by connecting the top two strands of the tangle and the bottom two strands, as in 



Figure 17 Note that this can sometimes yield a two-component link, rather than a knot, as 



in Figure 18 



We list some fundamental facts about rational tangles, due to Conway [2]: 

Theorem 4.1. If [ai, . . . , am] and [bi, . . . , bn] are rational tangles, then they are equivalent 
if and only if 

1 1 

am I I "n ~r I i ■ 
am-1 H On-l -\ 

'■■ + — '■■ + — 

The link [ai, . . . , am] is has a single component (i.e., is a knot) if and only if 

1 _ P 

am ~r 1 , 

am-1 H q 



where p,q & Z and p is odd. Finally, [oi, . . . , Om] is the unknot if and only if q/p is an 
integer. 

Note that [ai(6i), . . . , an{bn)] is a knot pseudodiagram (as opposed to a link pseudodia- 
gram) if and only if [ai + 6i, . . . , a„ -|- 6„] is a knot (as opposed to a link), since the number 
of components in the diagram does not depend on how crossings are resolved. 



^The order of the resolved and unresolved crossings is left unspecified because it makes no strategic 
difi:erence. 
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[ ] [1] [2] [2,0] [2,1] 




[2,1,-2] 



[2,2,1] 



gx 



[-2,-2,-1] 




[2(1),(1),-2,1(2),0] 



Figure 16: Examples of rational tangle pseudodiagrams. 
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Figure 17: A tangle is turned into a knot by connecting the top two strands, and connecting 
the bottom two strands. 




Figure 18: Sometimes a tangle's closure is a two-component link, rather than a knot shadow. 



Lemma 4.2. The following pairs of rational shadows are topologically equivalent (i.e., equiv- 
alent up to planar isotopy): 

[(1), (ai), . . . , {an)] = [(ai + 1), (as) . . . , (a„)] (1) 

[(ai), . . . , (a„), (1)] = [(ai), . . . , (a„_i), (a„ + 1)] (2) 

[(0),(0),(ai),...,(a„)] = [(ai),...,(a„)] (3) 

[(ai), . . . , (ai), (0), (ai+i), . . . , (a^)] = [(ai), . . . , (a^ + a^+i), . . . , (a„)] (4) 

[(ai),...,(a„),(0),(0)] = [(ai),...,(a„)] (5) 

[(ai), (aa), . . . , (a„)] = [(a„), . . . , (aa), (ai)] (6) 

Proof. Most of these can be easily seen by drawing pictures. For example, |T| and (|4]) follow 
by Figures 19 and 20, while ([s]) follows because twice reflecting Figure 15 has no effect. 
The only non-obvious equivalence is (|6|. The equivalence here follows by turning everything 



inside out, as in Figure [21] This works because the diagram can be thought of as living on 
the sphere: note that the operation shown in Figure [22] has no effect on a knot. D 
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1 +a 




Figure 19: Equation ([I]) holds because adding one twist to the bottom of Figure 15 and then 
Oi twists on the right is the same as adding 1 + ai twists to a sideways version of Figure [15" 



Similarly, we also have 

Lemma 4.3. 

[(0), (ai + 1), (aa), . . . , (a„)] A [(0), (ai), (a^), . . . , (a„)] (7) 

[(ai), . . . , (a„_i), (a„ + 1), 0] -> [(ai), . . . , (a„_i), (a„), 0] (8) 

[...,(a. + 2),...]A[...,(a.),...] (9) 

The proof is left as an exercise to the reader. 

Lemma 4.4. If T is a rational knot shadow, then T ^ []. 

Proof. Let T = [(ai), . . . , (a„)] be a minimal counterexample. Then T cannot be reduced by 
any of the rules specified above. Since any aj > 2 can be reduced by (|9]), all a^ < 2. If n = 0, 
then T = [ ] which is the unknot. So n is greater than 0, and Oq is either or 1. 

• If ao = and n > 1, then either ai can be decreased by 1 using ([T]), or oq and ai can 
be stripped off via (pi), contradicting minimality. 

• If oq = and n = 1, then T = [(0)], which is easily seen to be a two-component link, 
not a knot. 



If ao = 1 and n > 1, then T reduces to [(02 + 1), 
minimality. 



by ([I]), contradicting 



If ao = 1 and n = 1, then T is [(1)] which clearly reduces to the unknot via a pseudo 
Reidemeister I move, a contradiction. 



So in all four cases we have a contradiction. 



D 



It then follows by Corollary 3.15 that no rational shadow has outcome K. That is, no 
rational shadow exists which is a win for the Knotter no matter who goes first. 
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Figure 20: Equation Q holds because adding Oj twists on the right, twists on the bottom, 
and Oj+i twists on the right of a tangle is equivalent to simply adding a^ + Cj+i twists on the 
right. 



5 Odd-Even Shadows 

Definition 5.1. An odd-even shadow is a shadow of the form 

[(ai),(a2),...,(a„)], 

where exactly one of ai and an is odd, and all other ai are even. 

Note that these all have an odd number of crossings. It is straightforward to verify 
from ([l]J9]) that every odd-even shadow reduces by pseudo Reidemeister moves to the un- 
knot. In particular, by repeated apphcations of ([o]), we reduce to either [(0), . . . , (0), (1)] or 
[(1), (0), . . . , (0)]. Then by applying (|3]) or (|5]), we reach one of the following: 

[(!)], [(0),(1)],[(1),(0)]. 

Then all of these are equivalent to [(!)] by ([I]) or ([2]). So since every odd-even shadow reduces 
to the unknot, every odd-even shadow is an actual knot shadow, not a two-component link 
shadow. Thus any odd-even shadow can be used as a position in the knotting-unknotting 
game. 
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[(2),(1),(2),(2)] 



[(2).(2),{1),(2)] 



Figure 21: These two knot shadows are essentially equivalent. One is obtained from the the 
other by turning the diagram inside out, exchanging the inner and outer dotted circles. 





Figure 22: Moving a loop from one side of the knot to the other has no effect on the knot. 
So we might as well think of knot diagrams as living on the sphere. 



Lemma 5.2. If T = [(ai), ((22), • • • , (^n)] is an odd-even shadow, then every option T' of T 
is either a fully resolved unknot, or has an option which is equivalent to an odd- even shadow. 

In other words, if the Knotter makes any move in an odd-even shadow, then either he 
has ended the game with a losing move, or the Unknotter has a replying move which returns 
the position to an odd-even shadow. 

Proof. By Equation [6| we can assume without loss of generality that ai is odd and the other 
tti are even. If ai = 1, then by Equation M we can choose a smaller representation, unless T 
is [(!)]. So we can assume that either T = [(!)], or ai > 1. In the first case, the sole option 
of [(!)] is the unknot. In the other case, every nonzero Oj is at least 2, so any move in any 

D 



twist can be cancelled with a move in the same twist, as in Figure 23 



Theorem 5.3. IfT is an odd-even shadow, then the normalized outcome of T is {U,U). 
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-r 



v\^^ 



Figure 23: The Unknotter responds to a twisting move by the Knotter with a cancelhng 
twist in the opposite direction. 



Proof. Equivalently (by Figure 13), we need to show that X{T) = Y{T) = 1. By Theo- 
rem 3.14 and the fact that T reduces to the unknot, X{T) = 1. Because T is odd, T = T^, 
so showing that Y{T) = 1 is the same as showing that T is U2. In other words, we need 
to show that if the Knotter goes first and Unknotter goes second, then the Unknotter wins 
under perfect play. 

The Unknotter wins by the following strategy: in response to any move that does not 
end the game, she replies with a move to another odd-even shadow. Eventually the game 
ends with the Knotter moving to the unknot. This strategy works by Lemma 5.2, D 



In Section [7] below, we will show that any connected sum of odd-even shadows also has 
normalized outcome ([/, U). This will follow by showing that T#* is a zero game for every 
odd-even shadow T. But first, we complete the classification of rational shadows in the 
following section. 



6 The remaining cases 

For rational shadows which are not odd-even shadows, our strategy is to combine Corol- 



lary 3.16 with the following list of shadows, shown in Figure [24| 
Lemma 6.1. The following shadows have normalized outcome (2, 1).- 

[(3), (1), (3)] , [(2), (1), (2), (2)] , [(2), (2), (1), (2)] , [(2), (1), (1), (2)] , 

[(2), (2), (1), (2), (2)], [(2), (2)] 

Proof. Let G be one of the specified shadows. We already know that X{G) = 1, but we need 



to show (by Figure 13) that Y{G) = 3. By Definition 3.13 this amounts to showing that the 
even projection G^ is K2. This was proven by a computer verification, making heavy use of 
Theorem 4.1 See Appendix [A] for details. D 
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[(3),(1),(3)] [(2),(1),(2),(2)] [(2),(2),(1),(2)] 






[(2),(1),(1).(2)] [(2),(2),(1),(2),(2)] [(2), (2) 



Figure 24: The shadows of Lemma 6.1 



Lemma 6.2. If T = [(ai), . . . , (a„)] is a rational knot shadow with at least one crossing, 
1 



then either T ^ O for some odd-even shadow O, or T 
the six shadows in Lemma \6. A 



A, where A is equivalent to one of 



Proof. Let T be a counterexample, minimizing Oi + ■ ■ ■ + a„ + n. If oi or a„ = 0, then by 
Equation nl) or (8), T — )■ T' for some smaller rational shadow T'. Then by choice of T', 

1 * 

either T' ^ O for some odd-even shadow O, or T ^ A, where A is one of the six shadows 
in Lemma 6.1[ By transitivity, the same is true of T, so T is not a counterexample. 

By the same logic, if Oj = for any 1 < i < n, then Equation ^ shows that T = T' for 
some T' with smaller n, and similarly we have a contradiction. Thus we can assume that 
every a^ > 0. The same argument applied to Equations Q and ^ implies that if ai = 1 
or a„ = 1, then n = 1 and T is the odd-even shadow [(1)], a contradiction. So we can also 
assume that ai and a„ are at least 2. 

If all of the Oj are even, then by repeatedly applying ^ and ^, we can reduce T down 
to either [(2), (2)] or [(2)]. But the second of these is easily seen to be a two-component link, 
so T ^ [(2), (2)] and we are done. 

Otherwise, at least one of the a, is odd. Then since the a, are positive, and ai,a„ > 1, 
the following lemma implies that T reduces by pseudo Reidemeister moves to one of the six 
shadows of Lemma 16.11 D 

Lemma 6.3. IfT = [(ai), . . . , (a„)] is a knot shadow such that every ai > 0, ai > 1, an > I, 
and at least one i has 1 < i < n and a^ odd, then T ^ A, where A is equivalent to one of 
the six shadows in Lemma \6. 1\ 

Proof. Again, let T be a counterexample, minimizing ai + ■ ■ ■ + a„. If aj > 2 for some 
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1 < j < n, then we have 

T ^T' = [(ai), . . . , (aj_i), (a^ - 2), (aj+i), . . . , (a„)] 

by Equation [9J But then T' satisfies all the same hypotheses as T, and is smaller, so by 
choice of T, we have 

tAt'^a, 

for some A. Then T ^ A, a contradiction. It follows that aj > 2 for all 1 < j < n. The 
same reasoning shows that ai and a„ are at most 3. 
So at this point we can assume that: 

• If 1 < j < n, then aj is 1 or 2. 

• If j = 1 or n, then a^ is 2 or 3. 

• There is some i with 1 < i < n and Oj odd (that is Oj = 1). 

• There is no way to reduce T by pseudo Reidemeister moves to another pseudodiagram 
satisfying the same hypotheses as T. 

Suppose that ai = 3. Take the greatest possible i such that Oj = 1. If z > 2, then we can 
reduce ai by two using ([9]), and combine it into 02 by ([I]) to yield a smaller counterexample, 
contradicting minimality. So i = 2, and therefore 02 = 1 and Qj 7^ 1 for j > 2. Thus, if a 
sequence begins with 3, the next number must be 1, and the 1 must be unique. For example, 
the sequence [(3), (1), (1), (3)] can be reduced to [(1), (1), (1), (3)] and thence to [(2), (1), (3)], 
contradicting minimality. 

Next suppose that ai = 2. Again take the greatest possible i such that a^ = 1. Suppose 
for the sake of contradiction that i > 4. We can reduce T further by decreasing ai by two, 
using ([9]), then clear 02 by applying rt?]) enough times. This makes ai and a2 both zero, 
after which we can remove both by ([3j), yielding a smaller T. A further application of ([I]) 
may be necessary to remove an initial 1. As long as z > 4, the resulting shadow will be a 
smaller counterexample, contradicting minimality of T. Moreover, if 03 = 2, then the final 
application of ([I]) is unnecessary, so there is a contradiction if i > 3. In other words, if 
ai = 2, then no I's can occur beyond 04, and if 03 = 2, then no I's can occur beyond 03. 

Therefore, what precedes any Oj = 1 must be one of the following: 

• (3) 

• (2) 

• (2)(2) 

• (2)(1) 

• (2)(2)(1) 
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• (2)(1)(1) 

and only the first three of these can precede the first (1). By symmetry, the same sequences 
reversed must follow any (1) in sequence. Then T must be one of the following combinations: 

• [(3),(1),(3)] 

• [(3), (1), (2)] and its reverse 

• [(3), (1), (2), (2)] and its reverse 

• Not [(3), (1), (1), (2)] because more than just (3) precedes the second (1). 

• [(2),(1),(2)] 

• [(2), (1), (2), (2)] and its reverse 

• [(2),(1),(1),(2)] 

• [(2), (1), (1), (2), (2)] and its reverse 
. [(2),(1),(1),(1),(2)] 

. [(2),(2),(1),(2),(2)] 
. [(2),(2),(1),(1),(2),(2)] 

• Not [(2), (2), (1), (1), (1), (2)] because too much precedes the last (1). 

So either T is one of the combinations in Lemma |6.1 or one of the following happens: 



[(3), (1), (2)] reduces by Equation Q to [(1), (1), (2)] = [(2), (2)], one of the shadows 
of Lemma [6. 11 So does its reverse. 

[(3), (1), (2), (2)] reduces by two pseudo Reidemeister II moves to 

[(3),(1),(0),(0)] = [(3),(1)] = [(4)] 
which is a two-component link shadow, not a knot shadow. Nor is its reverse. 

[(2), (1), (2)] reduces by a pseudo Reidemeister II move to [(0), (1), (2)], which in turn 
reduces by a pseudo Reidemeister I move to [(0), (0), (2)] = [(2)] which is a two- 
component link, not a knot. 

[(2), (1), (1), (2), (2)] reduces by pseudo Reidemeister moves to 

[(2),(1),(1),(0),(2)] = [(2),(1),(3)] 
which as noted above reduces to [(2), (2)]. 
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[(2), (1), (1), (1), (2)] likewise reduces by a pseudo Reidemeister II move and a I move 
to 

[(0),(0),(1),(1),(2)] = [(1),(1),(2)] = [(2),(2)], 



one of the shadows of Lemma 16.11 

[(2), (2), (1), (1), (2), (2)] reduces by a pseudo Reidemeister II move to 

[(2),(0),(1),(1),(2),(2)] = [(3),(1),(2),(2)], 
which as noted above is a two-component link shadow, not a knot shadow. 



In other words, either T is not a knot shadow, T is one of the shadows of Lemma [6. 1[ or T 
reduces by pseudo Reidemeister moves to one of these shadows, specifically [(2), (2)]. The 
first case contradicts the assumption that T is a knot shadow, and the other cases contradict 
the assumption that T is a counterexample. D 

In summary then, every T that does not reduce by pseudo Reidemeister I moves to an 
odd-even shadow reduces down to a finite set of minimal cases. Each of these minimal cases 



is either reducible to one of the six shadows in Lemma 6J^, or is not actually a knot. 
Consequently, this gives a rule for determining the outcome of a rational shadow: 

Theorem 6.4. Let T be a rational shadow. IfT^O for some odd-even shadow O, then T 
is a win for the Unknotter, no matter which player goes first. Otherwise, if T is even then 
T is a win for the second player, and if T is odd then T is a win for the first player. 



Proof If T ^ O, then by Theorem 3.14, X(T) = X{0) and Y{T) = Y{0), so T and O have 



the same normalized outcome. But by Theorem 5.3, O has normalized outcome {U, U). So 
las normalized and extei 
Otherwise, by Lemma 



T has normalized and extended outcomes ([/, f/), and therefore its outcome class is U . 

2 

T ^ A for A equivalent to one of the six shadows of 



6.2 



Lemma 6.1 Lemma 6.1 says that A has normalized outcome (2, 1), so by Corollary 3.16, the 
normalized outcome of T must also be (2, 1). Then if T is even, T has extended outcome 
(2, 1), and if T is odd, then T has extended outcome (1, 2). So the outcome of T is 2 if T is 
even, and 1 if T is odd. D 

Note that this tells us who wins rational shadows., in which every crossing is unresolved. 
It is still an open question to determine who wins rational pseudodiagrams in general. 



As a special case of Theorem 6.4, we can rederive a result of [5]. If n > 2 and T = 
[(ai), (02), . . . , (fln)] is a rational knot shadow for which every Oj is even, then T cannot 
reduce by pseudo Reidemeister I moves at all, and is not an odd-even shadow. So by 



Theorem 6.4, it has outcome class 2, because it has even parity. This was Theorem 2 of [3]. 
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7 Sums of rational shadows 

We now proceed to determine the outcome of all sums of rational knot shadows. The key 
trick is to realize that odd-shadows are essentially zero games. 

Definition 7.1. A one-even pseudodiagram is a pseudodiagram of the form 

[±l(ai),(a2),...,(a„)] 

or 

[(ai),(a2),...,±l(a„)] 

for n > 1 and even ai. 



It is clear by the argument of Figure 23 that every option of a one-even pseudodiagram 
has an option which is equivalent to a one-even pseudodiagram. Moreover, we have the 
following 

Lemma 7.2. Every one-even pseudodiagram is either fully resolved as an unknot, or has an 
option which is equivalent to an odd- even shadow. 

Proof. First consider the case where T is of the form [±l(ai), (02), . . . , (a„)]. If oi is zero 
and n > 1, then for reasons analogous to Equation [T| we see that 

T = [±1, (02), . . . , (a„)] = [±1(02), . . . , (an)]. 

Repeating this if necessary, we can assume without loss of generality that either ai > or 
n = 1. If ai > 0, then an appropriate move in (ai) produces 

[0(ai-l),(a2),...,(a„)], 

an odd-even shadow. If ai = 0, then n = 1, and T is [1(0)] = [1], which is a fully resolved 
unknot. 

The case where T is of the form [(o-i), (0-2), • • • , l(fln)] is handled similarly. D 

From this we can produce a family of zero games: 

Lemma 7.3. If T is a one-even pseudodiagram, then T is a zero game. Also, if S is an 
odd-even shadow, then S^* is a zero game. 

Proof. We first show inductively that every one-even pseudodiagram is a zero game. Let T 
be a one-even pseudodiagram. Then every option of T has an option which is a one-even 
pseudodiagram, so by induction, every option of T has an option which is a zero game. Also, 
T is either a fully resolved unknot (in which case it is definitely Ul), or T has an option 
which is an odd-even shadow. In this case, it follows that T is Ul because the Unknotter 



can move from T to an odd-even shadow, which is a win for the Unknotter by Theorem 5^ 
So T is a zero game. 
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Next we show inductively that if S is an odd-even shadow, then S^* is a zero game. 
First of all, S^* = S^ is Ul by Theorem 5^, So it remains to show that we can respond to 
any move from S^* with a move producing a zero game. 

First of all suppose that our opponent moved in *, turning it into the unknot. Then the 
total game becomes equivalent to 5*. By moving in the odd twist of S, we can produce a 
one-even pseudodiagram. We just showed that these are all zero games. 

Next suppose that our opponent moved in S, producing a total position of the form S"#*, 



where S' is some option of S. Then by Lemma 5^, either S' is a fully resolved unknot, or 5" 
has an option S" which is another odd-even shadow. If 5" is a fully resolved unknot, then 
S'^* is equivalent to *, from which we can move to a fully resolved unknot, which is a zero 
game. Otherwise, we can move to 5"'#*, which is a zero game by induction. D 

Lemma 7.4. A sum of odd- even shadows has normalized outcome {U,U). 

Proof. Let S = 5'i#S'2# ■ • • 4^Sn be a sum of odd-even shadows. Consider the positions 



and 



5l#*#S2#*#---#S„#* 



5i#*#52#*#...#5„ 



By repeated applications of Corollary 3.6, these have the same outcomes as S° and S^ respec- 



tively. But since S'j#* is a zero game for every i, by repeated applications of Theorem 3.5 



these also have the same outcomes as S'„#* and Sn respectively. But both 5'„#* and S'„ 



have outcome U by Theorem 5.3, so both E° and S^ do too. 



D 



Using these results we generalize Theorem 6.4 



Theorem 7.5. Let Ti,...,T„ be rational shadows, and let S = Ti^^T^^^ ■ ■ • 7^T„ be their 
connected sum. If for every Tn there exists an odd-even shadow On with Tn ^ On, then S is 
a win for the Unknotter, no matter which player goes first. Otherwise, 

• If S has an even number of crossings, then S is a win for whichever player goes second. 

• If S has an odd number of crossings, then S is a win for whichever player goes first. 
Proof. In the first case, there is an odd-even shadow 0„ for every n, such that Tn =^ On- 



Then by repeated applications of Remark 2.1 



S = T^W24^ ■ ■ ■ #T„ 4 Oi#02# ■ ■ ■ #0„. 



Then by Theorem 3.14 5* has the same normalized outcome as Oi#02# ■ ■ ■ #0„. But this 



normalized outcome is ([/, U) by Lemma 7.4 So the normalized (and extended) outcome of 

f/ - it is a win for the Unknotter. 
there is some n such that Tn ^ A where A is one of 



S is (?7, U). Therefore S has outco me U - it is a win for the Unknotter. 
In the second case, by Lemma 



6.2 



the knots of Lemma |6.1[ But then by Lemma |4.4| and repeated applications of Remark |2.1 
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where [ ] is the unknot as usuaL 

So since A has normahzed outcome (2,1), by Lemma 6.1, it follows by Corollary 3.16 
that 5* also has normalized outcome (2, 1). Thus the extended outcome of S is (2, 1) if S 
is even, and (1,2) otherwise. Consequently the outcome of S is exactly what was stated 
above. D 

8 Conclusion 

In summary, we have determined which player wins the knotting-unknotting game, when the 
initial position is a sum of rational shadows. Rational shadows fall into two classes. One class 
consists of the trivial shadow [ ] and all rational shadows which reduce to odd-even shadows 
by repeated applications of ([l]|5]) and ([TJJS]), while the other class consists of all other rational 
shadows. Then a sum of one or more rational shadows has normalized outcome (2, 1) if any 
of the summands is in the second class, and normalized outcome {U, U) otherwise. 

While we have a complete rule for the case of rational shadows, little is known about 
the case of rational pseudodiagrams. This case would be amenable to computer explorations 
because we have a precise test for the unknot in this case. Corollary 3^ and Lemmas 3.7j|3.9 
still apply in this case and could be used to simplify calculations. 

Another idea worth pursuing is the study of the combinatorial game theory of connected 
sums. The basic idea is to find a function / from pseudodiagrams to some monoid M, 
with the properties that f{S^T) = f{S) + /(T) and the outcome of a pseudodiagram S is 
determined by f{S). The function / condenses all the relevant strategic information about 
a position. For example, in the case of sums of rational shadows, we could let f{S) = 
{tt{S), k{S)), where ti{S) is the parity of 5* and k{S) is or 1 depending on whether the 
normalized outcome of 5* is (f/, U) or (2, 1). Then the outcome of 5* is determined by f{S), 
and f{S^T) is predictable from f{S) and f(T). We would like a general version of / for all 
pseudodiagrams. 

The canonical choice for / is the map from pseudodiagrams to equivalence classes of 
pseudodiagrams modulo strategic equivalence, defined as follows: 

Definition 8.1. Two pseudodiagrams S and T are strategically equivalent if for all pseu- 
dodiagrams Q, the sums S^^Q and T^Q have the same outcome. 

The quotient space of pseudodiagrams modulo strategic equivalence has a monoid struc- 
ture induced by #. By a complicated case-by-case analysis of a much larger class of games, 
one can show that there are at most 37 equivalence classes of pseudodiagrams. However, the 
actual number seems to be much smaller, and further work is needed to determine the full 
account of this structure. 
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A Python code 

I used the following straightforward brute-force python code: 

def unknot (fraction) : 

# We assume the first and last numbers are not irrelevant 
num = 

denom = 1 

for k in fraction: 

num += denom*k 

num, denom = denom, num 

# The last number modified is now denom 

# Since we're assuming that the last modification 

# was important . . . 

if (denom == (denom/2)*2) : 

print "Actually a two-component link!", fraction 

return False 
else: 

return abs (denom) == 1 



def opponent (whose) : 

if (whose == "Ursula") 

return "Lear" 
return "Ursula" 



def recursiveEval (template, state, whose) 
if (state [0] == 0): #none remain 
unk = unknot (state [1] ) 
if (unk) : 

return "Ursula" 
else : 

return "Lear" 
else: 

for i in range(len(template)) : 
if (state [2] [i] > 0) : 
# do the move 
state [2] [i] -= 1 
state [0] -= 1 



stated] [i] += 1 

winner = recursiveEval (template, state, opponent (whose)) 

stated] [i] -= 1 

state [0] += 1 

state [2] [i] += 1 

if (winner == whose): 

return whose 
# do the other move 
state [2] [i] -= 1 
state [0] -= 1 
stated] [i] += -1 

winner = recursiveEval (template, state, opponent (whose)) 
stated] [i] -= -1 
state [0] += 1 
state [2] [i] += 1 
if (winner == whose): 

return whose 
return opponent (whose) 



def evaluateKnot (template) : 

state = [sum (template) , [0] *len(template) , template [:]] 
ursFirst = recursiveEval (template, state, "Ursula") 
print "If Ursula goes first, the winner is", ursFirst 
learFirst = recursiveEval (template, state, "Lear") 
print "If Lear goes first, the winner is" , learFirst 

Then for example evaluateKnot ( [2,2] ) produces the output 

If Ursula goes first, the winner is Lear 
If Lear goes first, the winner is Ursula 

By equations (J3]) and ([T]), if [(ai), (02), . . . , (a„)] is any shadow then 

[(0), (1), (ai), (aa), . . . , (fln)] ^ [(0), (0), (oi), (ag), . . . , (a„)] = [(ai), (02), • • • , (a„)]. 
So we can find the extended outcome of [(ai), (02), . . . , (a„)] by checking the outcome of 



[(ai), . . . , (an)] and [(0), (1), (ai), . . . , (a„)]. Then to verify Lemma 6.1, we make the following 
calls, which produce the expected results: 

>» evaluateKnot([3,l,3]) 

If Ursula goes first, the winner is Ursula 

If Lear goes first, the winner is Lear 

>» evaluateKnot( [0,1,3, 1,3]) 

If Ursula goes first, the winner is Lear 
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If Lear goes first, the winner is Ursula 

>» evaluateKnot([2,l,2,2]) 

If Ursula goes first, the winner is Ursula 

If Lear goes first, the winner is Lear 

>» evaluateKnotC [0,1,2, 1,2,2]) 

If Ursula goes first, the winner is Lear 

If Lear goes first, the winner is Ursula 

>» evaluateKnotC [2,2, 1,2]) 

If Ursula goes first, the winner is Ursula 

If Lear goes first, the winner is Lear 

>» evaluateKnotC [0,1,2,2, 1,2]) 

If Ursula goes first, the winner is Lear 

If Lear goes first, the winner is Ursula 

>» evaluateKnotC [2, 1,1, 2]) 

If Ursula goes first, the winner is Lear 

If Lear goes first, the winner is Ursula 

>» evaluateKnotC [0,1,2, 1,1,2]) 

If Ursula goes first, the winner is Ursula 

If Lear goes first, the winner is Lear 

>» evaluateKnotC [2, 2, 1,2, 2]) 

If Ursula goes first, the winner is Ursula 

If Lear goes first, the winner is Lear 

>» evaluateKnot C [0 , 1 , 2 , 2 , 1 , 2 , 2] ) 

If Ursula goes first, the winner is Lear 

If Lear goes first, the winner is Ursula 

>» evaluateKnotC [2,2]) 

If Ursula goes first, the winner is Lear 

If Lear goes first, the winner is Ursula 

>» evaluateKnotC [0,1, 2, 2]) 

If Ursula goes first, the winner is Ursula 

If Lear goes first, the winner is Lear 

All of these evaluated in less than a second or two, except the call 

evaluateKnot C [0 , 1 , 2 , 2 , 1 , 2 , 2] ) 

which took under 10 seconds. 
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